q, ^-Catalan numbers and knot homology 

E. Gorsky 



Abstract. We propose an algebraic model of the conjectural triply graded 
homology of S. Gukov, N. Dunfield and J. Rasmussen for some torus knots. 
It turns out to be related to the q,t-Catalan numbers of A. Garsia and M. 
Haiman. 

1. Introduction 

In [7] A. Garsia and M. Haiman constructed a series of bivariate polynomials 
C n (q,t). In [14] M. Haiman proved that these polynomials have non- negative 
integer coefficients, and they generalize two known one-parametric deformations of 
the Catalan numbers, in particular, the value C„(l, 1) equals to the n-th Catalan 
number. One of deformations can be expressed in terms of g-binomial coefficients, 
while the second one counts Dyck paths weighted by the area above them. M. 
Haiman also related these invariants to the geometry of the Hilbert scheme of 
points on C 2 . 

Let Hilb n (C 2 ) denote the Hilbert scheme of n points on C 2 , and let Hilb n (C 2 ,0) 
parametrize O-dimensional subschemes of length n supported at the origin. Let V 
be the tautological n-dimensional bundle over Hilb n (C 2 ). 

Theorem 1.1. ( |14| . Theorem 2) Consider the natural torus action on C 2 and 
extend it to Hilbert schemes. Then 

C n ( qi ,q 2 )= X T (Hilb n (C 2 ,0),A n V), 

where q\ and q 2 are equivariant parameters corresponding to the torus action. 

We construct a sequence of the bigraded subspaces in the space of symmetric 
polynomials such that their Hilbert functions coincide with C n (t,q) for n < 4. 

Let A denote the ring of symmetric polynomials in the infinite number of vari- 
ables. Let efc denote the elementary symmetric polynomials and hk denote the 
complete symmetric polynomials. One can equip A with the pair of gradings - one 
of them is the usual (homogeneous) degree, and the second one is the degree of a 
symmetric polynomial as a polynomial in variables e&. In other words, 

S(e ai ■ ■ ■ e Qr ) = at + . . . + a r , b(e ai . . . e ar ) = r. 
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We also define the sequence of spaces A(n, r) C A which are generated by the 
monomials with 6-grading less than or equal to r and S'-grading equal to n. 

Definition 1.2. Let L n C A be the subspace generated by all monomials h ai h a2 . . . h, 
such that ak < k for all k. 

Theorem 1.3. For n < 4, the bivariate Hilbert function of L n equals to 

oo 

(1.1) ^ r dim[(L„nA(TO,r))/(L„nA(TO,r-l))] = q^-WC^q- 1 ,t). 

m,r=0 

The construction of the spaces L n is expected to be related to some construc- 
tions in knot theory. 

Definition 1.4. (|6j The HOMFLY polynomial P is defined by the following skein 
relation: 

aP<x>-«- 1 ^<X> = (9-«; 1 )^)t>. 

the multiplication property P(Ki U K2) = P{Kx)P{K2) and its non-vanishing at 
the unknot. One can check that P {unknot) = (a — a^ 1 )/(q — q -1 ), and we will also 
use the reduced HOMFLY polynomial P 

P(K)(a,q) =P(K)(a,q)/P(unknot). 

The HOMFLY polynomial unifies the quantum sl(N) polynomial invariants of 

K 

P N (K)(q) = P(K)(a = q N ,q). 

The original Jones polynomial J(K) equals to P2{K). The HOMFLY polynomial 
encodes the Alexander polynomial as well: A(g) = P(K)(a = l,q). 

The structure of the HOMFLY polynomial for torus knots was described by V. 
Jones in [16] . In particular, this result gives the answers for the Alexander, Jones 
and sl(N) polynomials for all torus knots. 

More recently, several knot homology theories had been developed: P. Ozsvath 
and Z. Szabo constructed ( |23| ) the Heegard-Floer knot homology theory categori- 
fying the Alexander polynomial by the methods of the symplectic topology. For 
all algebraic (and hence torus) knots they managed ( 26J, see also [15j) to calcu- 
late explicitly the Heegard-Floer homology. It can be reconstructed by a certain 
combinatorial procedure from the Alexander polynomial. 

M. Khovanov ([17]) constructed a homology theory categorifying the Jones 
polynomial. Later Khovanov and Rozansky gave a unified construction ([19]) of 
the homology theories categorifying sl(N) Jones polynomials, and also another 
homology theory f [20] ) categorifying the HOMFLY polynomial. 

Although the complexes in the homology theories of Khovanov and Rozansky 
are defined combinatorially in terms of the knot diagrams, the explicit Poincare 
polynomials for the corresponding homology groups of torus knots are known only 
in some particular cases. 

To get all these theories together, Dunfield, Gukov and Rasmussen conjectured 
([4]) that all these theories are parts, or specializations of a unified picture. Namely, 
for a given knot K they conjectured the existence of a triply-graded knot homology 
theory T-ii,j t k(K) with the following properties: 
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• Euler characteristic. Consider the Poincare polynomial 

V(K)(a,q,t) = ^aV'* fc dimHi,j,fc. 

Its value at t = — 1 equals to the value of the reduced HOMFLY polyno- 
mial of the knot K: 

V(K)(a,q,-l)=P(K)(a,q). 

• Differentials. There exist a set of anti-commuting differentials dj for 
j EZ acting in H*(K). For N > 0, d N has triple degree (-2, 2N, -1), do 
has degree (-2, 0, -3) and for TV < d N has degree (-2, 27V, -1 + 27V) 

• Symmetry. There exists a natural involution <j> such that 

4>d^ = d_pj(j) 

for all N E Z. 

For TV > 0, the homology of c?at are supposed to be tightly related to the sl(N) 
Khovanov-Rozansky homology. Namely, let 

Up,ki K ) = ®iN+j= P H ilj>k (K). 

Conjecture 1.5. ([4 ). There exists a homology theory with above properties 
such that for all N > 1 the homology of {H^ (K),d]sr) is isomorphic to the sl(N) 
Khovanov-Rozansky homology. For N = 0, (TC^(K),do) is isomorphic to the 
Heegard-Floer knot homology. The homology of d\ are one-dimensional. 

In [30] J. Rasmussen proved a weaker version of this conjecture. Namely, for 
all N > he constructed explicit spectral sequences starting from the Khovanov- 
Rozansky categorification of HOMFLY polynomial and converging to sl(N) ho- 
mology. For the Heegard-Floer homology no relation to the other knot homology 
theories is known yet. 

We propose a conjectural algebraic construction of vector spaces H(T nin +i) 
associated with the (n, n + 1) torus knots for n < 4. In order to approach the 
Conjecture 11.51 we prove the following 

Theorem 1.6. For n < 4 the Euler characteristic ofH(n,n + l) coincides with the 
HOMFLY polynomial of the (n,n + 1) torus knot. One can define the differentials 
do, d\ and di such that the following properties hold: 

1. The homology of %{n,n + 1) with respect to the differential d\ is one- 
dimensional. 

2. The homology with respect to d2 is isomorphic to the reduced Khovanov 
homology of the corresponding knot 

3. The homology with respect to do is isomorphic to the Heegard-Floer ho- 
mology of the corresponding knot. 

Two latter statements are based on the tables from |1, and explicit description 
of the Heegard-Floer homology of algebraic knots proposed in [23] (see also |15j.[9]V 

The paper is organized as follows. Section 2 is devoted to the combinatorics of 
(q, £)-Catalan numbers and their polynomial " categoriheations" . In Subsection 2.1 
we define these numbers and list some of their properties following A. Garsia and M. 
Haiman. In Subsection 2.2 we define the bounce statistic introduced by J. Haglund 
([llj) and propose a "slicing" construction dividing a Young diagram into smaller 
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"stable" subdiagrams. In the next subsection we associate a Schur polynomial to 
a stable Young diagram, and the product of such polynomials for " stable slices" to 
unstable one. This construction associates a symmetric polynomial to a Dyck path 
in the n x n square. It turns out that the subspace generated by these polynomials 
coincides with the space L n (defined above) , and the gradings of the polynomials 
are clearly expressed via the area and bounce statistics. This proves Theorem 11.31 
In Subsection 2.4 we discuss a generalization of this construction applied to the 
(q, i)-deformation of Schroder numbers defined by J. Haglund. 

Section 3 deals with the HOMFLY polynomials of torus knots and its conjec- 
tural categorification. Using the formula of V. Jones, we prove that the coefficients 
of the HOMFLY polynomial in the power expansion in the variable a can be ex- 
pressed via certain products of the g-binomial coefficients. These coefficients are 
equal to the generalized Catalan and Schroder numbers. Moreover, the categori- 
fication procedure introduces one additional parameter t in the picture, so the 
resulting coefficients at given powers of a should be some bivariate deformations of 
the Catalan and Schroder numbers. 

Therefore it is quite natural to relate them to the above constructions. Namely, 
we identify the space H(T„ !m ) corresponding to a torus knot with a certain sub- 
space in a free polynomial algebra with even and odd generators. This space is 
equipped with the three gradings: two of them are defined on the ring of symmet- 
ric functions as above, and the third one equals to the degree in the skew variables. 
The differentials of Gukov-Dunficld-Rasmussen are supposed to be realized as cer- 
tain differential operators acting on the skew variables. Moreover, we consider the 
bigger algebra A n ,m acting on 'H(T n ^ m ). We suppose that for (n, n + 1) torus knots 
the space %(T n! „ + i) is generated by the volume form and the action of the algebra 
A n , n +i- The generators of A n , n +i can be naturally labelled by the diagonals of the 
(n + 2)-gon. 

In the Subsection 3.2 we also discuss the "stable limit" of the homology of 
(n, ro)-torus knots at m — > oo, following j4]. We identify this limit with the free 
supercommutative algebra T-L n with n — 1 even and n—1 odd generators, and show 
that the grading conditions define some differentials completely. We compare the 
resulting constructions and the homology with pQ and [4] . 

As a byproduct of the above conjectures, we propose an interesting combinato- 
rial conjecture on the limit q = 1 in triply graded homology. It is well-known in the 
theory of Heegard-Floer homology that there is a spectral sequence starting from 
the homology of a given knot and converging to the one-dimensional Heegard-Floer 
homology of 3-sphere. This means that for any knot the value of the Poincare 
polynomial for Heegard-Floer homology at q = 1 equals to 1. 

For the triply graded theory, the limit of the Poincare polynomial at q — 1 is a 
polynomial in a and t. 

Conjecture 1.7. Consider the nxm rectangle and the diagonal in it. Let D n ^ m {k) 
denote the set of lattice paths above the diagonal in this rectangle with k marked 
external corners. For a path n £ -D„ jm (fc) let S(ir) denote the area above it. Let 

Q n , m (M) = £ E « 2 ^ +2SW - 

k 7TGD„, m (fc) 

Then the polynomial Q n .m coincides with the limit of the Poincare polynomial for 
reduced triply graded homology of the torus (n, m)-knot at q = 1 . 
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One can say that the " homological grading" t is related to the area statistics. 
This conjecture seems to be coherent to some concepts in mathematical physics 
(e.g. |10j ) relating knot homology theories to the geometry of Hilbert schemes and 
Donaldson- Thomas invariants. 



In [22] A. Oblomkov and V. Shende developed a remarkable algebro-geometric 
description of the HOMFLY polynomial for algebraic knots as certain integrals 
with respect to the Euler characteristic. They proved their conjectures in full 
generality for all torus knots, and the reduction to the Alexander polynomial for 
all algebraic knots. We plan to find out the relation between their approach and 
the one presented here. 

The author is grateful to S. Gusein-Zade, S. Gukov, B. Feigin, S. Loktev, A. 
Gorsky, M. Bershtein and especially to M. Gorsky for lots of useful discussions 
and remarks. The author also thanks the University of Kumamoto where the 
part of the work has been done and personally S. Tanabe for the hospitality. The 
research was partially benefited from the support of the " EADS Foundation Chair 
in mathematics" . 

The author is grateful to F. Bergeron for pointing that Theorem ll.3l is not true 
for n > 5. 



2. Bivariate Catalan numbers 

2.1. Properties. 

Definition 2.1. A Dyck path in the n x n square is a lattice path starting at the 
origin (0, 0) and ending at (n, n) consisting of North iV(0, 1) and East E(l, 0) steps 
which never goes below the line y — x. 

The number C n of Dyck paths in the n x n square equals to the n-th Catalan 
number, i. e. C n = —tt( 2u )- 

5 11 n+l V n ) 

In [7] A. Garsia and M. Haiman introduced a remarkable two-parametric de- 
formation of the Catalan numbers. 

For a cell a; in a Young diagram \i let l(x), a(x), l'(x),a'(x) denote respectively 
leg, arm, co-leg and co-arm lengths of x. Let 

x&ft sc £ ft 

Definition 2.2. ([7]) We set 

(2.1) 

f n Wg n( M ') (1 _ _ g)(n geMN(0i0) (i - *'' ( *y ,(z) ))(E z6 y (a v ,(3;) ) 

Ln[t,q) 2^ T-f (1 _£l+Z(*)o-a(*))(l _ t -l(x) Q l+a(x)\ 

\fi\=n llxe^y y ' 

Garsia and Haiman observed that C n (£, q) is a polynomial with the non- negative 
integer coefficients ([8]), and C„(l, 1) equals to the Catalan number c„. The geo- 
metric meaning of this bivariate deformation of Catalan numbers is described by 
the following theorem of Haiman. 

Let Hilb n {C 2 ) be the Hilbert scheme of n points on C 2 , and let Hilb n (C 2 ,0) 
parametrize 0-dimensional subschemes of length n supported at the origin. Let V 
be the tautological n-dimensional bundle over Hilb n (C 2 ). 
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Theorem 2.3. (\14\ ) Consider the diagonal action of the torus (C*) 2 = T on C 2 
and extend it to Hilbert schemes. Then 

C n ( qi ,q 2 )= X T (Hilb n (C 2 ,0),A n V), 

where qi and q 2 are equivariant parameters corresponding to the torus action. 

As a corollary, C n (qi,q 2 ) is a symmetric function of the parameters q\ and q 2 . 
Two different specializations of C n (qi,q 2 ) are known. 
We will use the standard notation 



[k] q = (1 - q k )/(l q), [k} q \ = [l] q [2] q ■ ■ ■ [k} q , = [n] q \/[k] q \[n - k] q l. 

Proposition 2.4. /"[7].|14| ) 1. The values C n (<7 _1 , q) are related to the deformation 
of Catalan numbers based on q-binomial coefficients: 

(2-2) q & Cn (q-\ q ) = r ^ W ( 2n ) ■ 

2. The values C n (l,g) coincide with the Carlitz-Riordan q-deformation of the 
Catalan numbers, which are defined by the recursive equation 

n-1 

C n (q) = ]T q k C k (q)C n -i- k (q),C (q) = 1. 

fc=0 

It is also known (e. g. ) that C n (q) = ^.^q 8 ^: where the summation is done 
over the set of Dyck paths and S(w) denotes the area above the path tt. 

2.2. Bounce and area statistics. 

Definition 2.5. For a Dyck path tt in the n x n square we define two statistics, 
following J. Haglund ( [ll] ). First, S(ir) is the area above the path tt. 

The second one is called the bounce statistic. Consider a ball starting from 
the NE corner (n,n). A ball rolls west until it meets tt, then turns south until it 
meets the diagonal, then reflects from the diagonal and moves west etc. It finishes 
at the last point (0,0). During its motion the ball touches the diagonal at points 
(jiji), U2J2), ■■■■ We define 

bounce(rr) = j\ +32 + 

The ball's path is called bounce path. 

In the below picture the Dyck path is bold and its bounce path is dashed. 
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(n,n) 



(0,0) 



Bounce statistic for a Dyck path and slicing of a Young diagram 



It turns out that the area and bounce statistics (which are defined here in 
a slightly different way than in [11]) are related to the (q, t)-deformation of the 
Catalan numbers. 

Theorem 2.6. /]8]. [llj ) The polynomial C n (qi,q2) can be presented as the follow- 
ing sum over Dyck paths: 



Definition 2.7. Consider a Dyck path ir in the square n x n and the bounce path 
for it. Let us continue horisontal bounce lines and cut the Young diagram above 
7T along these lines. If bounce points are at j% > ji > ... > j r , then we get r 
Young diagrams ~k\ , 7T2 , . . . , 7r r corresponding to proper Dyck paths in the squares 
n x n,ji x ji, . . . ,j r x j r . We will refer to the decomposition 



as to the slicing of a diagram T. 

Definition 2.8. A Dyck path ir in the square nxnis stable, if 

width^) + height^) < n. 
The following properties of slicing and stable paths follows from the definitions. 
Propositions 2.9. 1. A path tt is stable if and only if 

bounce(ir) = width(ir). 



(2.3) 




7T = 7Tl U . . . U 7T r 
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2. If 7r = 7Ti U . . . U 7iy is a slicing of a diagram ir, then slices iri are stable. 
Moreover, width(ir m ) = j m , so 

(2.4) bounce(ir) = bounceijri) + . . . + bounce(ir r ) . 

We conclude that bounce and area statistics can be reconstructed from the 
slicing of the initial path. 

2.3. Symmetric polynomials. Let A denote the ring of symmetric polyno- 
mials in the infinite number of variables. Let denote the elementary symmetric 
polynomials and let hk denote the complete symmetric polynomials. One can equip 
A with the pair of gradings - one of them is usual degree, and the second one is the 
degree of a symmetric polynomial as a polynomial in variables et- In other words, 

a(e ai . . . e Qr ) = ot\ + . . . + a r , b(e ai . . . e ar ) = r. 

We also define the sequence of spaces A(n, r) C A which are generated by the 
monomials with fe-grading less than or equal to r and a-grading equal to n. 

We are ready to associate a symmetric polynomial from the ring A to a Dyck 
path 7r. For stable diagrams the result will not depend of n, while for unstable ones 
it depends on the slicing (and hence on n). 

Definition 2.10. Let ir be a stable Young diagram in the square n x n, let ir* 
be its transpose, ir = (/ii, . . . , (j, s ), ir* ~ (Ai, . . . , A r ). We define the corresponding 
symmetric polynomial as a Schur polynomial of ir* . 

(2.5) Z(ir) = det(eA < -i+ J +i) = det(/i w _ i+J ' + i). 
It is clear that 

a(Z(ir)) = S{ir) 1 b{Z{ir)) = width(ir) — bounce{ir). 

Definition 2.11. Let ir be a Dyck path in the square n x n, ir — ir\ U . . . U ir r is 
its slicing. Then we define 

Z(ir) = Z{ir 1 )-...-Z(ir r ). 
From the equation (|2.4j) it follows that the map Z respects both gradings: 
a(Z(ir)) = S(ir), b(Z(ir)) = bounce(ir). 

The subtle point is that the polynomials Z(T) (as well as Schur polynomials) 
are homogeneous in the a-grading, but not homogeneous in the 6-grading. 

Proof of Theorem 11.31 First, let us remark that for a Dyck path ir the 
polynomial Z(ir) belongs to the space L n . Consider the slicing ir = ir\ U . . . U ir r . 
Using the second equation of (|2.5[) . one can represent Z(irj) as a determinant in h's 
whose size is the number of rows in irj . By the multiplication of such determinants 
we get a determinant of a block-diagonal matrix of size n x n. From the definition 
of the bounce path one can prove that all monomials in the expansion of this 
determinant belong to the space L n , therefore Z(ir) s L n . 

Second, all polynomials Z(jr) are linearly independent since their /i-lex-minimal 
terms are different. 

Since the dimension of the subspace generated by Z(ir) equals to the Catalan 
number, we conclude that Z(jr) form a basis in L n . 

Moreover, one can check that for n < 4 the ^-maximal parts of Z(ir) are linearly 
independent. 
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We conclude that the images of the polynomials Z(tt) form a basis in all quo- 
tients [(L n H A(m,r))/ (L n D A(m,r — 1))]. Now the statement follows from the 
equation (|2.3I) . □ 

Remark 2.12. For n — 5 this proof fails, since the 6-maximal parts of Z(ir) are 
no longer linearly independent for different T. Namely, one can check that 

Z{A, 2, 2) = h 4 (hj - h x hz), Z(3, 2, 2, 1) = (h 3 h 2 - h x K)h 2 h x . 

Both polynomials have gradings S — 8, b — 6, but their 6-maximal parts are pro- 
portional to e\(e\ — e\e§). 

2.4. Schroder numbers. 

Definition 2.13. A Schroder path is a lattice path starting at the origin (0,0) 
and ending at (n, n) consisting of North N(0, 1), East E(l, 0) and Diagonal D(l, 1) 
steps which never goes below the line y — x. 

We will denote by S„ : k the number of Schroder paths in a square n x n with 
exactly k diagonal steps (large Schroder number), and by R n ,k the number of such 
paths with no D steps on the diagonal y = x (little Schroder number). It is well- 
known that R n .k equals to the number of ways to draw n — k — 1 non-intersecting 
diagonals in a convex n-gon, that is, to the number of fc-dimensional faces of the 
associahedron. The combinatorial formula for these numbers looks as f [llj . [l3j ) 

(2n-AQ! _ (2n-k)\ 



{n - k + l)\(n - k)\kV n ' K n{n + 1) • k\{n - k)\{n - k - 1)! 

In [11] (see also [2]) a certain bivariate deformation of Schroder numbers was 
proposed. To any Schroder path 7r we associate a Dyck path T(ir) which is nothing 
but 7r with all D steps thrown away. 

Definition 2.14. Let S^tt) be the area above the path tt. 

Now we define the bounce statistic. First, consider the Dyck path T(jr) and the 
bounce path corresponding to it. Let us call the vertical lines of ball's motion peak 
lines. For a -D-type step x £ 7r let nump(x) denote the number of peak lines to the 
east from x. Now let 

6(7r) = bounce(T (ir)) + ^""^ nump(x), 

X 

where summation is done over all £)-steps x. 

Definition 2.15. ([5]. [llj ) The (q, t)-Schroder polynomials are defined as 

(2.6) 5 n , fe ( g ,t) = ^^)+t- s Wt b W, 

where the summation is done over all (n, fc)-Schroder paths. The definition of 
Rn,k{l,t) is analogous. 

It is conjectured ( [11] ) that the polynomials S n ,k{q,t) are symmetric in q and 
t. In what follows we will use the following 

Proposition 2.16. (Corollary 4.8.1 in [II] ) For < k < n 

(2.7) 

q^ 2> ^>S n , k (q,q *) = 1 < - 



l]o \ n — k,n — k,kj [n — k + l]! g [n — fc]! 9 [fc]!^ 
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Remark 2.17. The equation ()2.7[) can be rewritten as 



(2-8) E 



S(7r)+b(7r) _ 



1 / 2n - k 



[n — k + l] g \n — k.n — k,k y 
We conjecture the following analogue of this identity for little Schroder num- 



bers. 

Conjecture 2.18 

(2.9) qtt)-(i)R 1hk (q,q- 1 ) = 



(5)-G)jh ,r«. -M = — . [2n " fc]!g 



n] 9 [n + l],[n — fe — l]! 9 [n — fc]! g [A;]! g 
Let us introduce the natural analogue for the Schroder paths. 

Definition 2.19. Let tt be a Schroder path, and T(7r) is a Dyck path defined as 
above. Consider a slicing of T(ir), and lift the horisontal cuts of the slicing to the 
diagram of tt. Now, take away all horisontal lines ending by D steps. We will 
receive a Young diagram sliced analogously to T(ir), which will be called sliced 
Young diagram of tt. 

We expect the existence some analogue map Z for the Schroder diagrams. 
Such a map is supposed to take values not in the ring A itself, but in its extension 
A < £i,£2,- •• >j where £j are some additional anti-commuting variables. The 
gradings S and b are extended to these skew variables by the formula 

3. Homological knot invariants 

3.1. HOMFLY polynomial for torus knots. Let T n m be a torus knot of 
type (n,m), where n and m are coprime integers, n < to. The explicit expression 
for the HOMFLY polynomials P(T njTn ) was found by Jones in !16j, we'll use it in 
a slightly rewritten form of [4]: 
(3.1) 

i —2 n ~ 1 k 2 2i i n—l—b 2 2? 

P ( r^) = (a 9 )(- 1 )(«- 1 )i^s; ff -^(n^^)( n t^t). 

y b=o i=i y J=l y 

To compare the knots with different n and to, it is more convenient to get rid of 
negative powers and consider the rescaled version of this polynomial, namely 
(3.2) 

P s (T n , m ) = (a-W-^P(T n , m ) = ^T, ( l 2m{n - 1 - b) (U^-^)( II 



y 6=0 t=l y j=l 



1 « 2 n-1-6 2 _2i i „2 „2j 

rf£E«~< II ^tKIIt ' 



y b=0 i=l H 3 = 1 H 



In [4] the expansion of P 8 by the powers of a was carefully studied. For example, 
the following equation holds (as above, we have n < to): 



n-l 



(3.3) P s (T n , m ) = E a 2J P/(T„, m ). 
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Theorem 3.1. The following equation for the coefficients P S J holds: 



(3.4) P s fe (T„, m ) = (-l)V (T) - 



[m + n — k — l] q 2 ! 



[n] q 2 [m] q 2 [k] q 2 ![m — k — l]„2[[n — k — l] q 2\ 

The proof of this identity can be found in the Appendix. 

Remark 3.2. It is not clear from (|3.2j) . that the right hand side is symmetric in 
m and n although it should be so. The coefficients (|3.4[) reveal this symmetry. 

Corollary 3.3. The terms of top and low degree have the g-binomial presentations: 
(3.5) 

1 fm + n — 1 N 



p( n- 1)fT (-lr-yc-p (m-i\ 



n — 1 



At the limit g = lwe get 



P^\T n , n){q = 1) = tlTl h - 1) , pO iTn>m)(q = l) = lfm + n-l\ 

n \n — 1 J n\n — 1 J 

Also an interesting "blow-up" equation follows from (|3.5[) : 
(3.6) 

P°(T„, m ) = (-lr-iq-^-Vp^iT^+n) = (_i)— i g -™(™-i)p s (— i)(T m , m+ „). 

Corollary 3.4. If we focus on the case m = n + 1, we have 

(3.7, tf (r ... tl) = ( _ 1)V <«. M . 



At the limit q=l we have 



n — 1\ f 2n — k 
k )\n+l 



what is equal to the little Schroder number R n ^k- At the lowest level k = we get 
the n-th Catalan number. 

Definition 3.5. We call a Dyck path marked if some of its external corners are 
marked. 

Theorem 3.6. The number of marked Dyck paths in the rectangle m x n with k 
marks equals to 

(m + n — k — 1)! 
m ■ n ■ (n — k — l)!(m — k — l)!fc! 

Proof. Follows from the Lemmas 14.21 and 14.31 from the Appendix. □ 

Corollary 3.7. The coefficient P s fe (T n m ) of the HOMFLY polynomial for (n, m) 
torus knot is a certain g-deformation of the number of marked Dyck paths in the 
rectangle n x m with k marks. 

The Corollarv l3 . 71 means that the coefficients at a 2k in the Poincare polynomial 
of the Gukov-Dunfield-Rasmussen homology of the (n, m)-torus knot should be 
certain (q, i)-deformations of the above combinatorial data. For example, we know 
that P s 2fe (T„.„ + i) is a g-dcformation of the Schroder number Rn,k> and it is natural 
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to assume that V 2k (T n , n+ i) is related to the (q, t)-defbrmation of this number. By 
(l2~9l) we have 



[2n-k]\ q2 



[n] q 2 [n + l] q 2 [n-k- l]\ q 2 [n - k]\ q 2 [k]\ q 2 ' 

q^RnAl 2 ,^ 2 ) = (-l) k q- 2k P 2k (T„, n+1 ) = q- 2k Vf (T n , n+1 )(g, -1), 
what motivates the following 

Conjecture 3.8. The following equation holds: 
(3.8) 

Vf (T n , n+1 )(q,t) = q 2 (i) +2k t 2 (i) +3k R n , k (q- 2 t- 2 ,q 2 ) = ^2^^%)*))^), 

where summation in the right hand side is done over all (n, fc)-Schroder paths with 
no D steps on the diagonal. 

Corollary 3.9. The following equation holds: 

(3.9) P° s (T n , n+1 )(q, t) = ^(S)* 2 ^)^^- 2 *- 3 , q 2 ) = q 2 ^^h 2S ^\ 

where summation in the right hand side is done over all Dyck paths innxn square. 

Since (q, i)-Schroder number are supposed to be symmetric in q and t, one 
can check the symmetry property for V which agrees with the properties of the 
involution <fi from Conjecture 11.51 

The following equation is a corollary of i 



P 2k (T nin+1 )(l,t)=t 2k J2t 2S ^, 

TT 

where summation is over all (n, fc)-Schroder paths with no D steps on the diago- 
nal and S(tt) denotes the area above the path. We generalize this remark to the 
following 

Conjecture 3.10. The following equation holds: 
(3.10) V 2k (T n , m )(l,t)=t k J2t 2SM , 

where summation is over all marked Dyck paths in the m x n rectangle with k 
marks. 

3.2. Stable limit. The right hand side of (|3.2[) in the limit m — > oo tends to 

P s {T n ) = lim P s (T n<n ) = J] i ^1 

It is natural to consider the behaviour of the Gukov-Dunficld-Rasmussen ho- 
mology in this limit too. Following the discussions in Section 6 of 0], we conjecture 
that the limit homology H(T n ) = lim m ^ > . 00 'H(T n m ) is a free polynomial algebra 
with n—l even generators with gradings (0, 2k + 2, 2k) and n — 1 odd generators 
with gradings (2, 2k, 2k + 1), and therefore 

n 4- n 2 n 2k t 2k + v \ 

V (T )=Y[ [ q '- 
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We denote the odd generators by £1, . . . , £n-i, and even generators by ei, . . . , e n _i. 
The notation for even generators is motivated by the above constructions related 
with (<7, i)-Catalan numbers. To be more precise, we identify e k with the fc-th 
elementary symmetric polynomial, and the even part of TL(T n ) with the ring of 
symmetric polynomials in n — 1 variables. Recall that we had two natural gradings 
on this ring defined by the equations 

S(e k )=k,b(e k ) = l. 

Therefore the triple grading on the even part equals to (0, 2(5 + 6), 2b). 

Let us construct the action of the differentials on H(T n ). The differentials 
send £fc to some polynomials in e m , and they are extended to the whole algebra 
by the Leibnitz rule. Taking into account the gradings, one can uniquely guess the 
equations 

d-n(€k) = Sk,n,d ((k) = efc-i,di(£ fc ) = e k . 

Let us compute the homology of TL(T n ) with respect to differentials djv- From 
the properties of the Koszul complex one can deduce the following 

Propositions 3.11. 1. The complexes (H(T n ), cLjv) are acyclic. 

2. The homology of(H(T n ),do) is the polynomial algebra generated by £i and 
e n -i- 

3. The homology of (H(T n ), d\) is one- dimensional and generated by 1. 

The construction of the higher differentials is less restricted by the grading, 
however for small degrees one has no choice but to define 

d 2 (6) = ei,d 2 (6) = eie 2 ,d 3 (6) = e?- 

Example 3.12. The homology of (H(T 3 ), d 2 ) is generated by £i, e 2 and ei modulo 
relation e\ = since d 2 (£ 2 ) = ef. These generators have gradings (2,2,3), (0,6,4) 
and (0, 4, 2), so the Poincare polynomial for these homology equals to 

(1 + qH 2 )(l + a 2 q 2 t 3 ) 
(1 - q^) 

Example 3.13. The homology of (H(T 4 ), d 2 ) is generated by the elements £i, e 2 , e 3 , e\ 
and [i = ei^3 — e 2 £ 2 modulo relation e\ — 0, eie 2 — 0, e\\x — 0, so it is isomorphic 
to 

H(n(T i ),d 2 ) = C[a,e 3 ] ® (< ei > ffiC^ea]). 
The Poincare polynomial for this homology equals to 

(l + «V* 3 ) r 4,2 , l + aVt 9 , 
(f - qH e ) [Q + f - g 6 i 4 J 

One can compare these answers with [4]. 

3.3. (2, fc) and (3, k) torus knots. For the torus knots with the small number 
of strands (2 or 3) it is possible to give a clear algebraic description of the structure 
predicted in [4|: the triply graded homology and surviving differentials do,d±i,d±2- 
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Conjecture 3.14. The triply graded homology for the (n, k) torus knot for n < 3 
can be realized as a subspace in T-L(T n ). This subspace generated by its top level and 
the action of the differentials. The top level subspace is generated by the following 
monomials: 

eUl, 2i<k-3 for n = 2, 

el4£i£2, i + 3j<k-4 for n = 3. 

Example 3.15. The homology of the trefoil knot T2 ; 3 is generated over d±i by 
one element £i. The differentials act as g?_i(£i) = 1 and = ei. 

Example 3.16. The homology of the trefoil knot T3 4 is generated over the dif- 
ferentials do;d±i,d±2 by one element £i^2- This homology is presented in [4] by a 
diagram with three levels. On the level 2 we have one element £i£2- On the level 1 
we have 

<M&6) = 6, d-i(£i&) - € 2 ,do(€i6) = ei&, di(66) = eifc-erfi, d 2 (a&) = e?£ 

and on the level we have 

d-i(£i) = d_a(6) = l, 
di(£i) = d (6) = d-i(eiCi) = d- 2 (ei6 - e 2 £i) = e x ; 

di(6) = -d-i(ei^ 2 - e 2 Ci) = e 2 
d 2 (£ 2 ) = di(ei^i) = do(ei6 - e 2 £i) = d_i(e?£i) = e 1; 

d 2 (ei£,2 - e 2 Ci) = di(e^i) = e\. 

These equations represent exactly the dot diagram for the homology of T^^ pre- 
sented in [4]: 





ei6 - e 2 £i 




e l 



1 ei e 2 

Theorem 3.17. Under the assumptions of the Conjecture \3. 1J\ the Poincare poly- 
nomial for the triply-graded homology has a form: 



fc-i 



(3.11) 



(3.12) 



i=0 



1=0 



P3,k = l+ q 4i+6j t 2i+4j {lW q- 2 t)+a\ 6 t 8 £ q ii+6 H 2i+ij (l+a- 2 q 2 t 

0<i+3j<fc-l i+3j<k-4 



Remark 3.18. The polynomials p. lip and (|3.12p coincide with the ones conjec- 
tured in [4]. 
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Proof. As a vector space, the homology of T2,2fc+i is generated by 
1, ei, e\ . . . e\ on lower level, 

£i> ei£i, e?£i . . . ef -1 fi on top level. 

This implies the equation p. lip . 

By Conjecture I3.14[ we know the structure of H(3, k) as a vector space at the 
level 2. Let us describe it on levels 1 and 0. Remark that H(3, k) is generated by its 
top level, and the differentials commute with the multiplication by even variables, 
so the levels in 7^(3, k) are just the products of the top level even monomials with 
the corresponding levels of H(3,4). 

Therefore on the lower level we get 

< 1, ei,ef,el, e 2 > ® < e\e 2 \i + 3j < k - 4 >=< e[e 3 2 \3i + j <k — l>. 

It rests to know that the homology of d\ is one-dimensional and generated by 1, so 
we can compute the homology at level 1 as well. 

□ 

Corollary 3.19. The reduced sl(2) homology of (2,n) torus knot coincides with 
the triply-graded homology as d 2 = 0. 

Corollary 3.20. The reduced sl(2) homology of (3, n) torus knot is spanned by 
the monomials 

(3.13) Le^eie^e^eieJ," 1 ^ 

with < 3i < n - 1, 3j < n - 2. 

Proof. Since d 2 (€i) = 0, £^(£2) = e\, to compute the homology of 'H{T 3 ^ n ) 
with respect to d 2 one should throw away from H(T3 n ) all monomials divisible by 
£2 and e\. Therefore it is spanned by the monomials of the form (|3.13[) belonging 
to H(T 3<n ). □ 

One can compare these results with [1 . 

Example 3.21. The reduced sl(2) homology of (3, 4) torus knot is spanned by the 
monomials 1, e±, e2,£i, ej.£i, what gives the following Poincare polynomial: 

P 2 (T 3 ,4) - 1 + qH 2 + qH 4 + qH 3 + q 10 t 5 . 

3.4. (4, 5) knot. Following the above description of the triply graded homol- 
ogy for (2,n) and (3,n) torus knots, it is natural to assume that the homology of 
a torus knot is generated by its top level under the action of some algebra. 

Conjecture 3.22. There exists a sequence of algebras A n , m together with their 
representations in the stable homology space "H(T n ,m) satisfying the following con- 
ditions: 

1) The action of -4 n m commutes with the multiplication by the polynomials in 
61 , . . . e n 

2) For every k (\k\ < n) the differential dk belongs to A n , m 

3) The space T-L{T n ^ m ) is generated by its top level under the action of A n . m . 

4) The top level of homology for (m, m + n) torus knot coincides with the 
zero level of the homology of (m,n) torus knot multiplied by the "volume form" 
£i& • • -£ro-i (compare with (|3.6| ). 
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For (2, n) and (3, n) knots the corresponding algebras are supposed to be gen- 
erated by the differentials do, d±i, d± 2 . Unfortunately, for bigger knots this is not 
true: for example, Hn^+i has dimension 1 on the top level, so it is supposed to be 
generated by the "volume form" £i£ 2 • • • 6-1- On the level (n — 2) it has dimension 
R(n, n — 2) = (n + 2)(n — l)/2 that is greater than the number (2n — 1) of available 
differentials. 

For example, for n — 4 we have i?(4, 2) = 9 and 7 differentials at our disposal. 
Nevertheless, by grading reasons one can uniquely guess the algebraic description 
of the differentials as well as two missing operators. Presuming the action of dif- 
ferentials on £i and £ 2 being the same as above, one can extend it to £ 3 by the 
formula 

d-i(6) = d-2(&) = 0, d_ 3 (&) = i, 
<*o(6) = e 2 , d 1 (^s) = e 3 , d 2 (&) = eie 2 , d 3 (£ 3 ) = e\. 
The two missing operators are 

ol\ = e^[ 1 d 3 ,a 2 = e^ 2 rf 3 . 

Suppose that the space H(T 4i5 ) is generated by the "volume form" 666 under the 
action of the differentials and the operators a\ and a 2 . Let us describe the basis 
on each level in this space and indicate the gradings of the basis elements. For each 
basis element we also indicate the element in _4 4j 5 producing it from 666- 



Level 


Basis element 


Element of 


{a,q,t) 


3 


666 


1 


(6,12,15) 


2 


66 


d- 3 


(4,6,8) 


2 


66 


d-2 


(4,8,10) 


2 


66 


d-i 


(4,10,12) 


2 


ei66 


Ct 2 


(4,10,10) 


2 


ei66 - e 2 £i£ 2 


do 


(4,12,12) 


2 


ei66 - e 2 66 + e 366 


di 


(4,14,14) 


2 


e?66 


Oil 


(4,14,12) 


2 


ei66 ~ eie 2 66 


d 2 


(4,16,14) 


2 


e i66 


d 3 


(4,18,14) 


1 


6 


d- 2 d-3 


(2,2,3) 


1 


6 




(2,4,5) 


1 


6 


d-id-2 


(2,6,7) 


1 


ei6 


dod-z 


(2,6,5) 


1 


ei6 - e 2 £i 


did- 3 


(2,8,7) 


1 


ei6 - e 3 6 


d\d- 2 


(2,10,9) 


1 


ei6 - e 2 £ 2 


d d-i 


(2,10,9) 


1 


e?6 


d 2 d- 3 


(2,10,7) 


1 


e?6 


d 2 a 2 


(2,14,9) 


1 


e?6 


d 2 ot\ 


(2,18,11) 


1 


e&i 


d 2 d 3 


(2,22,13) 


1 


ei6 


d-ia 2 


(2,8,7) 


1 


e?6 


rf_iai 


(2,12,9) 


1 


e?6 


d-id 3 


(2,16,11) 


1 


ei6 - eie 2 6 


dia 2 


(2,12,9) 


1 


ei6 ~ e(e 2 ^i 


diai 


(2,16,11) 
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Level 


Basis element 


Element of A.4 5 


(a, 0, t) 


1 


e?£q — ei e^f? 


d 2 d— 1 


(2, 14, 11) 


1 


eo£i — ei£o 




(2, 12, 11) 


1 


e?£o — e^eof i 




(2,20, 13) 


1 






(2, 14, 11) 


1 


(ei eo — e^e^^i — eieo^o 4- e?£q 


d\d 2 


(2 18 13) 





1 


d id ^d 1 


fo 0) 





ei 




f0 4 2) 







di d id 1 


f0 6 4) 





e^ 


did id 9 


(0,8,6) 





1 


didnd •! 


(0,8,4) 





eg 




(0,12,6) 





ef 


g?ig?20!2 


(0,16,8) 





eS 




(0,20,10) 





e l 


did 2 d 3 


(0,24,12) 





de2 


d\d^\a 2 


(0,10,6) 





eie 3 - ei. 


didgd-i 


(0,12,8) 





efe 3 - eieg 


d\d 2 d-\ 


(0,16,10) 





e(e 2 


d\d-\a\ 


(0,14,8) 





e{e 2 


did-id?, 


(0,18,10) 



Remark 3.23. The homology of d\ is one-dimensional and spanned by 1. 



Remark 3.24. The homology of d 2 is spanned by 

I,ei,£i,e2,ei£i,e 3 ,e2£i,eie 3 - e^ei^ - e 2 £ 2 , 

what agrees with the generating function for the reduced Khovanov homology of 
T4 5 (compare with pQ): 

P 2 (T 4 , 5 ) = 1 + qH 2 + q 6 t 3 + qH A + q 10 t 5 + q^ + q 12 t 7 + q 12 t 8 + q U t 9 . 

Remark 3.25. At the lower level of the triply-graded homology, we get the space 
L4. In particular, this space has no monomial baisis. 

4. Appendix 

The following lemma is a well known g-analogue of the binomial identity. 
Lemma 4.1. 

(4.1) (1 + z)(l + qz) ■ . . . ■ (1 + q n - l z) = E (") $ '* J 

j=0 9 

Proof. Induction by n. □ 
Proof of the Theorem l3.1I First. by (|4.1j) . we have 

n— 1 — b n — l — b / , \ 

n (i-«V)= E (-Dwrof 1 "!" 6 ) , 

<=1 i=0 V * 

n(a a -9 stf )=E(-i) 6 -w^ i )f;) . 
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If we multiply these expressions and take the coefficient at a 2k , we get 

'n — 1 — o\ / o 



2 (-i) 6 -V^ 1)+2( " fcr+1) 



i=fc— b 

Therefore 

n — 1 7i — 1 — b 



k — 



P ^ iTnm) = _L_j2i 2mb E (-irv(" 1 ) +2 ^ +1 ): 

[6] g2 ![n-l-6] g2 ! (1-g 2 )"- 1 



[i]ga![n - 1 - 6 - i] g 2![fc - z] 9 2![fe -k + [b] q 2\[n - 1 - 6] g 2! 
(1 - g 2 )™- 1 (-i )i g 2m(fc-Q . ^('t 1 ) [fc]?2 1 

' f-f [n - 1 



[n-l-fc] g *l 



J 9 9 [n-l-6-i], 2 ![b-fc + i], 2 

Now by (|4.ip we simplify the inner snm, denoting I ~ b — k + i: 

V (-l) l q 2ml q 2 (! + ^) ( U ~ ] ~ k ) = (l-q 2m+2 )(l-q 2m+i ): . ,(l~q 2m 
i-n V ' Jo 3 



1=0 v 7 1 

,2\n 



(1-q 2 



-i-k [m + n — 1 — k] q i\ 
\m]„2\ 



And this sum does not depend on i. Analogously we have 

V(-l)V( <1[1 V m(fc - <) ( k ) = (q 2m - q 2 ) ■ ■ ■ • • (q 2m - q 2k ) = 

Finally, 

P 2k (T nm ) = ( l) fc g 2 (T) [m - l] q 2\[m + n - 1 - k] q 2\ 

[n] ? 2 [m] g 2 ![m — fc — l] g 2![n — 1 — fc] g2 ![fc] g2 ! 

□ 

To what follows we will need the the following sequence of " generalized Narayana 
numbers" (for given n, m): 

(m - l)!(n - 1)! _ 1 (m - 1\ (n - 1 N 

k ~ k\{k + l)\{m - k - l)\{n - k - 1)\ ~ k + 1 \ k )\ k 

Lemma 4.2. equals to the number of Dyck paths in m x n rectangle with k 
external corners. 

Proof. First, let us remark that ("j ) ("^ 1 ) equals to the number of lattice 
paths in the m x n rectangle with k external corners. Given a such path, let us 
continue it periodically to get an infinite path. This construction maps exactly k+1 
different paths (we have k + 1 corners, as we have a corner at the starting point) 
into one. On the other hand, exactly one of them is totally above the diagonal 
- it corresponds to the set of corners with the lowest value of the linear function 
my — nx. □ 
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Lemma 4.3. 

n-l 



^r\ Nl - (m + n-A-l)! 



l=k 

PROOF. Remark that 



fc J m ■ n ■ (n — k — l)!(m — fc — l)\k\ 



so 



_ fc!(fc + l)!(m -fc- l)!(n - fc - 1)! 
' ~ Z!(Z + l)!(m-Z- l)!(n-Z- 1)! fc ' 

Z\ (fc + l)!(m-fc-l)!(n-fc-l)! 

fc/ ' (Z-fc)!(Z + l)!(m-Z-l)!(n-Z-l)! fc 



m — fc — 1 \ / n \ / n ' 1 



Z — fc J \n — I — 1 J \n — fc — 1 



Now we have 



1 r m — fc — 1 \ / n \ /m + n— k — 1 



E 



Z — fc J \ n — I — 1 1 \ n — k — 1 



so 



□ 
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